Preconditioned Gauss-seidel Iterative Method for Z-matrices Linear Systems
نویسندگان
چکیده
For Ax = b, it has recently been reported that the convergence of the preconditioned Gauss-Seidel iterative method which uses a matrix of the type P = I + S (α) to perform certain elementary row operations on is faster than the basic Gauss-Seidel method. In this paper, we discuss the adaptive Gauss-Seidel iterative method which uses P = I + S (α) + K̄ (β) as a preconditioner. We present some comparison theorems, which show the rate of convergence of the new method is faster than the basic method and the method in [7] theoretically. Numerical examples show the effectiveness of our algorithm.
منابع مشابه
Comparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملImprovements of two preconditioned AOR iterative methods for Z-matrices
In this paper, we propose two preconditioned AOR iterative methods to solve systems of linear equations whose coefficient matrices are Z-matrix. These methods can be considered as improvements of two previously presented ones in the literature. Finally some numerical experiments are given to show the effectiveness of the proposed preconditioners.
متن کاملConvergence analysis of the preconditioned Gauss-Seidel method for H-matrices
113–123] proved that the convergence rate of the preconditioned Gauss–Seidel method for irreducibly diagonally dominant Z-matrices with a preconditioner I + S α is superior to that of the basic iterative method. In this paper, we present a new preconditioner I + K β which is different from the preconditioner given by Kohno et al. and prove the convergence theory about two preconditioned iterati...
متن کاملPreconditioned iterative methods and finite difference schemes for convection-diffusion
We conduct experimental study on numerical solution of the two dimensional convection-diiusion equation discretized by three nite diierence schemes: the traditional central diier-ence scheme, the standard upwind scheme and the fourth-order compact scheme. We study the computed accuracy achievable by each scheme, the algebraic properties of the coeecient matrices arising from diierent schemes an...
متن کاملA Modified Aor-type Iterative Method for L-matrix Linear Systems
Both Evans et al. and Li et al. have presented preconditioned methods for linear systems to improve the convergence rates of AOR-type iterative schemes. In this paper, we present a new preconditioner. Some comparison theorems on preconditioned iterative methods for solving L-matrix linear systems are presented. Comparison results and a numerical example show that convergence of the precondition...
متن کامل